Set Items Description^ 

51 135 READ () ONCE 

52 24 63706 SORT OR SORTS OR SORTED OR SORTING OR ARRANG? OR REARRANG? 

OR ORDER OR REORDER? 

53 315268 ALPHABETIS? OR ALPHABETIC? OR ALPHABETIZ? OR GROUPING OR R- 

EGROUPING OR GROUPS OR GROUPED OR INDEXING OR INDEXED 

54 3022027 TEXT? OR RECORD? OR KEYWORD? OR TERM OR TERMS OR WORD? OR - 

STRING? OR CHARACTER? 

55 1141271 AUTOMATON? OR AGENT? OR IA OR SOFTBOT? OR BOT OR BOTS OR R- 

OBOT? 

56 285426 KEY OR KEYS OR ASCEND? OR DESCEND? 

57 1113401 TUPLE? OR TABLE? OR ROW OR COLUMN? OR GRAPH? OR ROWS OR MA- 

TRIX? OR MATRICES 

58 2077247 VALUE? OR WEIGHT? OR SCORE? OR HIERARCH? OR MULTILEVEL? 

59 5614 S3(3N)S4 

510 252 S5 AND S9 

511 100 S10 AND (S6 OR S7 OR S8) 

512 1 Sll AND IC=G06F-007? 

513 8 Sll AND IC=G06F? 

514 26 S5(5N)S9 

515 6 S14 AND Sll 

516 18 S3 AND S5 AND S6 AND S7 

517 51 S12 OR S13 OR S14 OR S15 OR S16 

518 11 S17 AND IC-G06F? 

519 44 S17 NOT AD>20010727 

520 45 S18 OR S19 

521 11 S20 AND IC=(G06F? OR H04L?) 

522 11 ID PAT (sorted in duplicate/non-duplicate order) 

523 11 IDPAT (primary/non-duplicate records only) 



File 347:JAPIO Nov 1976-2004/May (Updated 040903) 

(c) 2004 JPO & JAPIO 
File 350:Derwent WPIX 1963-2004 /UD, UM &UP=200463 

(c) 2004 Thomson Derwent 



23/5/2 (Item 2 from «le: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 



014833207 **Image available** 
WPI Acc No: 2002-653913/200270 

System and method for information 

Patent Assignee: CHON S J (CHON-I); 
Inventor: CHON ' S J; CHUN J H 
Number of Countries: 001 Number of 
Patent Family: 

Patent No Kind Date Applic. 

KR 2002032060 A 20020503 KR 200i 



search using adjacent query 

CHUN J H (CHUN-I) 

Patents: 001 

t No Kind Date Week 
62941 A 20001025 200270 B 



Priority Applications (No Type Date) : KR 200062941 A 20001025 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
KR 2002032060 A 1 G06F-017/30 



Abstract (Basic) : KR 2002032060 A 

NOVELTY - A system and a method for an information search using an 
adjacent query are provided to enable a beginner to easily approach to 
the desired information by processing a query inputted from an Internet 
user. 

DETAILED DESCRIPTION - The system comprises a robot agent (20) 
touring the web servers on the Internet and automatically collecting, 
indexing and databasing various kinds of information displayed on each 
homepage, an index agent (30) mutually connecting with the robot 
agent , extracting an index word by indexing the information 
collected by the robot agent and storing the collected information in 
each index word, a registration agent (40) mutually connecting with the 
robot agent and index agent, and storing the information indexed by the 
index agent by classifying into the index word and category, and a 
search agent (50) mutually connecting with the index agent and 
registration agent, extracting the index word according to the adjacent 
query by analyzing the query word inputted by a client and providing 
the information corresponding to the index word to the client by 
extracting from the registration agent. 
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Abstract (Basic): WO 9944145 Al 

NOVELTY - The method involves processing performance metric data, 
and converting the data from Universal/Uniform data format (UDF) into a 
form readable by data analysis /reporting tools (30) e.g. SAS IT Service 
Vision . 

DETAILED DESCRIPTION - Performance metric data is collected by 
collection agents (15) in UDF files. Universal/Uniform data format 
files produced by the same collection agent (15) are reformatted and 
mapped to a dataset having a number of records or observations. The 
datasets are sorted by grouping the records according to a 
characteristic such as an attribute, and performance data tables are 
constructed from the sorted datasets in the form of SAS datasets. 
INDEPENDENT CLAIMS are included for; an apparatus for converting 
performance metric data from multiple nodes, produced by collection 
agents resident on 'the nodes; a computer program product for 
converting performance metric data from multiple nodes, produced by 
collection agents , from UDF files into a generic format; a system for 
processing and analyzing performance metric data for input to a data 
analysis/reporting tool. 

USE - Converting computer system performance data into generic 
format, for evaluating computing capacity for institutions that employ 
multiple computers . 

ADVANTAGE - By processing performance metric data into SAS 
datasets, the volume of performance metric data input to the data 
analysis product is reduced . 

DESCRIPTION OF DRAWING (S) - The drawing is a block diagram of a 
system architecture of the invention. 

Node (10) 

Data analysis computer (20) 

Desktop analysis/reporting system (40) 

Web server (45) 

PC with web browser (50) 
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Abstract (Basic) : JP 9016561 A 

The method involves circulating a document data to a number of 
circulation place systems (2) from a circulating agency system (1) . An 
user defined character partition unit (la) divides the user defined 
characters into a number of user defined character groups . These 
character groups that are divided is made lower than the mixture of 
user defined character groups that is to be handled by the 
circulation place system. An user defined character file stores the 
font pattern information of the user defined character corresponding to 
each user defined group. A character code conversion table is also 
stored in the user defined character file. 

An user defined character environmental production unit (lb) is 
provided at the circulating agency system so as to produce the user 
defined character environments (4a -4n) for every user defined 
character group. An user defined character environmental formation unit 
(2a) is provided so as to form a number of user defined character 
environments for every user defined character group to act as 
circulation place system. A document data processing unit (26) is set 
up to process the document data that is sent from the circulating 
agency system based on the user defined character environment 
established by the user defined character environmental formation unit. 

ADVANTAGE - Enables displaying user defined character contained in 
document data reliably. 
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Abstract (Basic) : WO 9106055 A 

The system has different types of repertoires, each having several 
cells in groups connected by synapses. Sensory repertoires respond to 
different types of sensory inputs. Value repertoires respond 
differentially to changes in the environment and are connected to the 
sensory repertoires. Motor repertoires control the specific motor 
outputs. Processing repertoires connected to one or more sensory, 
value and motor repertoires, form mappings to categorise objects that 
are input* to the system. 

Reentrant signalling between neural mappings allows for 



modification of synap^R efficiencies to alter the cor^^butions of 

selected neuronal groups, providing integrated sensor^^md motor 
behaviour. 

USE /ADVANTAGE - In neural network simulation. Capable of learning. 
Establishes categories of objects and sorts objects according to 
determined categories. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide an automatically indexing robot system 
capable of automatically indexing a text type material such as a text 
or word processor data, an image and a representative screen of video, and 
each material obtained by developing graphic data with an image and to 
provide a processing method using this system. 

SOLUTION: This automatically indexing robot system is constituted of a 
server 10 for storing information such as an XML document, a WPS material, 
image scan, a moving video material, and photograph picking-up and an index 
word or an image index and a robot PC 20 for retrieving the information 
stored in the server 10 by using an index word retrieving machine or a 
character recognizing machine or for extracting vector image data. Then, 
processing using this automatic indexing robot system is performed by 
successively executing a first process 100 for automatically indexing a 
character resource type with the material stored in the server 10, a 
second process 20 for automatically indexing the scanned origin image with 
the material stored in the server 10, and a third process 300 for 
automatically indexing the photographic image with the material stored in 
the server 10. 
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Abstract (Basic) : EP 1280050 A2 

NOVELTY - An automaton is generated (Sill) which accepts a sort 
key of each data record and associates the record f s final 
transition state with a record identifier, and an order value 
tuple which is a set of an order value of the records is 
generated (S115) by scanning the automaton with a corresponding 
record identifier . 

DETAILED DESCRIPTION - An automaton is a set of state transition 
tables linked in a tree structure having hierarchical levels for 
characters of the key character string 
■ N INDEPENDENT CLAIMS are also included for ; 

1. A data sort apparatus. 

2. A data sort program. 

3. Stored software. 

USE - For sorting XML document data. 

ADVANTAGE - The data records are read only once, reducing the 
sorting time. 

DESCRIPTION OF DRAWING (S) - Automaton generation (Sill) 

Order value tuple generation (S115) 
pp; 19 DwgNo 1/9 
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Abstract (Basic) : JP 2002230252 A 

NOVELTY - The group management program stores instructions for 
managing a waiting-call queue table (9) and an agent attribute table 

(10), respectively. The number of members registered into the 
waiting-call queue table who are waiting for service are subtracted 
from the number of free agents registered into the agent attribute 
table for providing service, and the remaining free agents are 
extracted. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Group management method; 

(2) Group management device; and 

(3) Recording medium storing group management program. 
USE - Group management program. 

ADVANTAGE - The agents can be rearranged dynamically and 
automatically in real-time for providing service. 

DESCRIPTION OF DRAWING (S) - The figure shows the system block 
diagram of the group management program. (Drawing includes non-English 
language text ) . 

Waiting-call queue table (9) 

Agent attribute table (10) 
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ABSTRACT 

PROBLEM TO BE SOLVED: To read plural intermediate results being the results 
of the first one- dimensional DCT (discrete cosine transformation) in a 
batch at the time of discomposing second-dimensional DCT into 
one-dimensional DCT in two stages. 

SOLUTION: The value of a picture element in an (x) line and (y) column 
among original picture data obtained by a pre-processing are defined as 
f(x, y) , and an intermediate result .phi. (x, v) obtained by introducing a 
variable (v) instead of the variable (y) is arranged in a column 
direction in a new matrix Ml instead of being re- arranged in the 
matrix in which the value f (x, y) of the picture element is arranged . 
Thus, the intermediate .phi. (x, v) can be read in the line direction at the 
time of the second one-dimensional DCT. That is, the intermediate results 
can be continuously read, and when bit width to be processed by hardware or 
software which operates DCT is sufficiently large, they can be read once 
Moreover, when (u)=(v) ( (u) is a variable to be introduced instead of the 
variable (x) in the f (x, y) ) , necessary data are present in the same line 
through matrixes Ml and M2 so that they can be continuously read. 
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ABSTRACT 

PURPOSE: To improve service and to automate office work by permitting a 
bookstore to send order information regardless of the presence or absence 
of a slip when a book is ordered, allowing an agency to search the book 
even when the order information is uncertain and to answer the delivery 
date of the book on the spot. 

CONSTITUTION: A terminal equipment converting the order information into a 
character code is arranged on the bookstore, and a book database, 
including the stored goods amount for each book and a computer equipped 
with a retrieval means are arranged on the agent . When the character 
code is inputted from the bookstore, the agent checks the amount of the 
stored goods and answers the delivery date on the spot . When the order 
information at the bookstore is uncertain, the book is retrieved by the 
book database by taking partial information as a key . When the book can 
not be found, the order is not received. 
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ABSTRACT 

PURPOSE: To generate plural indexes at high speed by reading a data 
from a data file one by one and generating indexes. . 



record 



CONSTITUTION: A 
one by one . A 
fields from the 
the data file to 
recording and 
rearranges the 
value of the 
with the field 
generating means 

sorting . Thus 
be generated at h 



reading means 2 reads a data record from a data file 1 
sorting recording generating means 3 extracts plural 
data record , adds a field identifier and an address on 
the value of respective fields, generates the sorting 
accommodates it into a memory means 7 . A sorting means 6 
sorting recording in the memory means 7 with the 

field identifier and the field as the key in accordance 
attribute information in a memory means 5. Next, an index 
8 generates the index from the sorting recording after 
, since the data file is read once , plural indexes can 
igh speed. 
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...SPECIFICATION an embodiment of an aspect of the present invention, a 
data sort method of ordering records in an ascending or descending 
order by specified sort key item is provided, which method is 
configured by: an automaton generating step of generating an automaton 

which accepts a character string of a sort key item of each 
record , and associates its final transition state with a corresponding 
record identifier; and an order value tuple generating step of 
generating an order value tuple which is a set of an order value 
of the records ordered in ascending or descending order by 
scanning the automaton with a corresponding record identifier. 

Reference will now be made, by way of example, to the accompanying 
drawings, in. . . 

. . .As shown in FIG. 1, an embodiment of the present invention is realized 
by: an automaton generating step (step Sill) of generating an 
automaton which accepts a character string of a sort key item of 
each record , and associates its final transition state with a 
corresponding record identifier; and an order value tuple generating 
step (step S115) of generating an order value tuple which is a set "of 
an order value of the records ordered in ascending or descending 



order by scanning th^^automaton with a correspondin^Bbrecord 

identifier. 

That is, in the case of the data sort apparatus configured as shown 
in FIG . 2, after performing the' pre-process of applying a specified key 
condition kc to input data d, an automaton generating unit 3 obtains a 
record identifier. . . 

...identification of an input record from a record identifier setting unit 
1, and obtains a key character string k-str corresponding to the value 

of the specified key in the record from a key data pre-processing 
unit 2 in step Sill. 

The automaton generating unit 3 generates an automaton am for reception 
of the key character string k-str for all records to be processed 
in the sorting operations. An automaton am is a set of state 
transition tables having hierarchical levels for characters 
(maximum number of digits for variable length) of the key character 
string k-str, and the tables are linked to one another, and form a tree 
structure with the initial state transition table (00) as a root as 
shown in FIG. 2. 

In the present embodiment, the automaton unit 4 scans the data from the 
root of the tree structure of the automaton am in the order of states 
by depth in step S115, and obtains the record identifier rid recorded 
in the state transition table obtained in the scanning process. At this 
time, the order value jval is associated with the record identifier rid 
in the scanning order. Thus, the order value tuple generation unit 41 
can generate an order value tuple j-tpl which is a set of an order 
value jval and the corresponding record identifier rid. In addition, 
when a data sort is completed for all records, the process of the order 
value tuple generating step in step S115 is performed, and the sort 
order sort table s-st in which all order value tuples j-tpl are 
arranged by order value jval in ascending or descending order is 
generated. If there are a plurality of sort key items specified by a 
key condition kc, then, for example, K automatons am are generated for 
each sort key item when the first, second, and K-th priority key 

are set. In this case, each time one record is read, the automaton 
generating step. . . 

...is looped K times, and the K automatons am are updated and developed. 
After all records have been read, the sort table generating step in 
step S115 are also looped K times, the K automatons am are sequentially 
scanned; and a record order sort table r-st in which record 
identifiers rid are arranged in ascending or descending order is 
generated. 

In the generated record order sort table r-st, a plurality of... 
...priority key order* value jval (K) are obtained for each record. 

Regarding the plural order value tuples j-tpl as a character string , 
that is, a plural order value key character string , the 
automaton generating unit 3 is provided with a plural order value 
key character string for each tuple in the record order sort 
table r-st, an automaton which receives them is generated (by applying 
step Sill), and the automaton is provided to a sort table generating 
unit 4 for a scanning process (by applying step S115) . Then, a general 
order value tuple , which is a set of a general order value newly 
assigned in a general order for the plurality of sort keys and the 
corresponding record identifiers, is generated. Therefore, in the above 
mentioned case, the process in step S115 corresponds to a general order 
value tuple generating step. From the obtained general order value 
tuple , a general sort order sort table s-st is obtained, thereby 
completing a data sort for a plurality of sort keys . Since a desired 
sort order value can be obtained by reading all records only once, the 
speed at which the process... 

. . . CLAIMS A2 

1. A data sort method of rearranging records according to a specified 
sort key item in an ascending/descending order , comprising: 
an automaton generating step of generating an automaton for 

receiving a character string of a sort key item of each record 
, and for associating a record identifier with a final transition 



state; and 

an order value tuple generating step of generating ^SfTorder value 
tuple which is a set of a record identifier of the record and an 
order value which is obtained by arranging the records in an 
ascending/descending order by scanning the automaton . 

2. The data sort method according to claim 1, wherein 

there are a plurality of sort key items, and said order value 
tuple is a set of a plurality of order values and a record 
identifier . 

3. The data sort method according to claim 1 or 2... 

..items, and a record order sort table is generated based on a plurality 
of order value tuples which is a set of a plurality of order 
values and a record identifier, and further comprising: 

an automaton generating step of generating an automaton for assuming 
that a row of a plurality of order values of the record 
order sort table is a character string belonging to the 
record identifier, and receiving the character string as a plural 
order value key character string for all tuples on the record 
order sort table; and 

a general order value tuple generating step of scanning the 

automaton , and generating a general order value tuple which is a 
set of the record identifier and a newly ordered general order 
value as a general order for the plurality of sort keys . 
7 . The data sort method according any preceding claim, further 
comprising : 

a record identifier setting. . . 

..a sort method for each specified sort key item. 

9. A data sort apparatus which rearranges records according to a 

specified sort key item in an ascending/descending order , 
comprising : 

an automaton generating means (3) for generating an automaton for 
receiving a character string of a sort key item of each record 
, and for associating a record identifier with a final transition 
state; and 

order value tuple generating means (41) for generating an order value 
tuple which is a set of a record identifier of the record and an 
order value which is obtained by arranging the records in an 
ascending / descending order by scanning the automaton . 

10. A data sort program for directing a computer to perform a data 
sorting process of rearranging records according to a specified 
sort key item in an ascending / descending order , comprising: 

an automaton generating step of generating an automaton for 

receiving a character string of a sort key item of each record 
, and for associating a record identifier with a final transition 
state; and - 

an order value tuple generating step of generating an order value 
tuple which is a set of a record identifier of the record and an 
order value which is obtained by arranging the records in an 
ascending / descending order by scanning the automaton . 

11. A computer program which, when run on a computer, causes that 
computer to carry. . . 
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...CLAIMS wherein the arbiter decides which of the agents will be granted 
control based upon relative weights assigned to respective ones of 
the agents , characterized in that the arbiter groups the 
agents in levels, and an agent winning arbitration among the 
agents at a kth) level contending for arbitration at a higher k-lth) 
level . 
2 . An . . . 

...wherein it is decided which of the agents will be granted control based 
upon relative weights assigned to respective ones of the agents , 
characterized in that, the agents are grouped in levels, and an 
agent winning arbitration among the agents at a kth) level 
contending for arbitration at a higher k-lth) level. 
7. A. . . 
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...SPECIFICATION from the required tables. 

In the process of constructing the GEM-tree, the DBMS Executor sorts 
and collapses values from different disjuncts in a column together so 
that individual records are only read once . This results in a 
significant saving in the cost of executing a search plan, since... in 
Appendix B. 

In the process of constructing the GEM-tree, the SQL Executor 124 
sorts and collapses values from different disjuncts in a column 
together so that individual records are only read once . This is a 
significant saving in the cost of executing a search plan, since all... 
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...SPECIFICATION providing an alternate route, one which has a weight 
smaller than the sum of the weights for an extra character and for a 
missing character , may be applied to any and all pairs of successive 
paths in a fuzzy automaton in order to assign a special penalty for 
exchanged adjacent characters . 

Target words containing hyphens or ambiguous spaces. It is often the 
case that OCR errors occur in. . . 
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Claim 

... of the preceding operation is transmitted as input to the next 
elementary operation. 

9 An arrangement for creating an automaton for processing a data 
source 

containing identifiable hierarchical structural elements, 
characterized in that the 
arrangement includes 

- means for creating an initial state (101, 201) to serve as the root of 
...elementary operations, 

- means for storing the new state in the data structure (21) . 

10 An arrangement according to claim 9, characterized in that said 
arrangement includes means for defining in the automaton the states 
that are hierarchically located above the new state (102, 202). 1 1 . An 

arrangement according to claim 9, characterized in that the 
arrangement includes means for defining the created new state (102, 202) 
to. . . 
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Detailed Description 

Detailed Description 

for transforming data from the binned display format of the invention 
to a multiple line graph / parallel coordinate display format. More 
specifically, Figure I IA depicts exemplary binned table " employing a 
multi-level gray scale according to an illustrative embodiment of the 
attribute reduction aspect of the invention. Figure I IB depicts the 
table of Figure 1 IA tracking an example record 20 subsequent to 
independently sorting on variable I according to any of the 
illustrative sorting algorithms discussed herein to group each of three 
bin level values I I 02a- 1 102c of variable 1. Figure I 1 C shows the 
table of Figure 1 1 B tracking example record 20 subsequent to 
independently sorting on variable 2 to 2 5 group each of the five bin 
level values 1104a-I 104c of variable 2. Figure I ID 
shows the table of Figure I IC tracking example ...subsequent to 
independently sorting on variable 3 to group each of the seven bin level 
values 1106a-I 106g. Figure I TE shows the resultant multiple line 
graph generated by independently sorting on each of the variables 1-16 
according to the... 

...tracked for clarity. Although line graphs and parallel coordinates are 
well understood in the art, graphical transformations of the type 
illustrated in Figures 1 1A-1 ID are believed to be 
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Claim 

... or permission for information to be delivered later either in context 
or not . 

2 Creating Value 

By delivering information in context, the client device creates a great 
deal of value for the user by reducing the amount of time that the user 
spends actively seeking the information that he or she wants. 2. A. 
Creating value for users: Delivering information in context creates a 
great deal of value for users by reducing the amount of time that users 
spends actively seeking the information. . . 

...g., driving direction from current location). 2. A Rich media experience: 
Dynamic, animated full-color graphics . 2.B. Creating value for 
developers: The following features of the present invention 
create value for developers: 

2 1. Higher level development environment (through scripting of MM 



Flash) ; 
2 2... 



.2 3. Best environment to create low-bandwidth, rich media, high 
interaction. 2.C. Creating value for wireless operators: The following 
features of the present 

invention create value for wireless operator: 
2.C 3G experience on a 2 . 5G packet network 
2.C Lets operators be more than a data pipe 

content. 2.D. Creating value for device manufacturers: The following 
features of the present 

invention create value for device manufactures: 

2.D Wireless, rich media reference design. 2.D Hooks to recurring... 

.revenues (if any) can be apportioned to each as they are due. 2.E. 
Creating value for merchants: The following features of the present 
invention 

create value for merchants: 

2.E Rich media. 2.E Contextual analysis of data. 2.E Aggregated. . .network 
may require that members, including users and merchants, enter or select 
category designations or key words in order to allow sorting and 
analysis of the message. Alternatively, a software agent could be 
established which parses the content of the message and infers its 
content . This . . . 
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Detailed Description 

presently do not index Internet content by traversing the hyperlinks 
in the manner of web indexing robots . 
• Present SRS only reviews the results obtained by the web indexing 
robots . Specifically, SRS seek occurrences of addresses in the data . 
records . SRS also qualifies indexed data and will score the . 
confidence that the content is about the address in the database and is 
not ... 
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Detailed Description 

sequential access of D4DEX-DEPTH 
index blocks in ascendin order. Accessing index blocks and index records 

in 

9 

descending order is easily achieved by altering the direction of the 
positioning of the index record pointers. For cases where READ - ONCE 
is true, traversing the extracted INDEX-DEPTH index blocks and records in 
both directions are... 
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Detailed Description 

. . . technique works for relational databases and other types of database 
which support some type of record indexing system. The technique also 
allows an input table to be only read once when performing a 
self- join on two columns in the same table. 



One system platform. 



20/3, K/33 (Item 33 from file: 349) 

DIALOG ( R) File 34 9:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts. reserv. 



00370691 

PERFORMING EFFICIENT JOIN OPERATIONS ON LARGE TABLES 

SYSTEME ET PROCEDE PERMETTANT DE REALISER UNE OPERATION DISSOCIATION 

Patent Applicant /Assignee : 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK, 
Inventor (s) : 

LI Zhe, 

ROSS Kenneth A, 
Patent and Priority Information (Country, Number, Date) : 
Patent: WO 9711433 Al 19970327 

Application: WO 96US15221 19960919 (PCT/WO US9615221) 

Priority Application: US 95531789 19950921; US 96632958 19960416 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

CA JP AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
Publication Language: English 
Fulltext Word Count: 26609 

Main International Patent Class: G06F-017/30 

Fulltext Availability: 
Detailed Description 

Detailed Description 
. . . 701, the R, 

RIDs for each partition will also be in numerical 

order. Therefore, the records can be read in 

sequential order without any further sorting .If a RID 

- 37 

is repeated in a particular buffer, the record will 
only be read once from the first input table 701 and a 
duplicate record will be stored in the... 
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Abstract: Parallel disks promise to be a cost effective means for 
achieving high bandwidth in applications involving massive data sets, but 
algorithms for parallel disks can be difficult to devise. To combat this 
problem, we define a useful and natural duality between writing to parallel 
disks and the seemingly more difficult problem of prefetching. We first 
explore this duality for applications involving read - once accesses 
using parallel disks. We get a simple linear time algorithm for computing 
optimal prefetch schedules and analyze the efficiency of the resulting 
schedules for randomly placed data and for arbitrary interleaved accesses 
to striped sequences. Duality also provides an optimal schedule for the 
integrated caching and prefetching problem, in which blocks can be accessed 
multiple times. Another application of this duality gives us the first 
parallel disk sorting algorithms that are provably optimal up to lower 
order terms . One of these algorithms is a simple and practical variant 
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time. (19 Refs) 
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Abstract: Effects of case marking and word order on syntactic parsing 
in Finnish were examined by registering readers' eye fixation patterns 
while they read single sentences for comprehension. Target nouns 
appearing towards the beginning of the sentence took one of three 
grammatical roles: subject, object, or adverbial. The subject phrase in 
the sentence-initial position is the canonical order in Finnish, but 
the two other word orders are less frequent. In one experimental 
condition, the grammatical role of the target noun was signalled by a 
case inflection attached to the preceding adjective modifier; in the 
second condition this was not the case. The results showed a 
facilitation effect in sentence parsing due to case marking. Similarly, 
there was an effect of word order , where the canonical SVO order 
•was associated with greater processing ease than were non-canonical 
word orders. The two factors interacted so that there was no effect of 
case marking for the SVO order , but a significant case marking effect 
for the two marked word orders. The same pattern of results showed up 
as both immediate and delayed effects. The results speak against the 
notion of head licensing proposed by Abney (1989) and Prichett (1991) . 

Identifiers—KeyWord Plus(R): SYNTACTIC AMBIGUITY RESOLUTION; RELATIVE 
CLAUSES; DUTCH; HUNGARIAN 

Cited References: 

ABNEY SP, 1989, V18, P129, J PSYCHOLINGUIST RES 
AMMON MS, 1979, V7 , P3, COGNITION 
BATES E, 1989, P3, CROSSLINGUISTIC STUD 
BEVER TG, 1970, P279, COGNITION DEV LANGUA 
BRYSBAERT M, 1996, V49, P664, Q J EXP PSYCHOL-A 
CHOMSKY N, 1986, BARRIERS 

CUETOS F, 1996, P145, LANGUAGE PROCESSING 

FRAZIER L, 1987, V12, P559, ATTENTION PERFORM 

FRAZIER L, 1996, CONSTRUAL 

FRAZIER L, 1989, V28, P331, J MEM LANG 

FRAZIER L, 1987, V5, P519, NAT LANG LINGUIST TH 

HAKULINEN A, 1980, V3, P93, NORDIC J LINGUISTICS 

HAKULINEN A, 1980, SUOMEN TEKSTILAUSEID 

HAWKINS JA, 1983, WORD ORDER UNIVERSAL 

HEMFORTTH B, 1993, P539, P 15 ANN C COGN SCI 

HOLMES VM, 1981, V20, P417, J VERB LEARN VERB BE 

HYONA J, 1995, V21, P68, J EXP PSYCHOL HUMAN 

HYONA J, 1994, V35, P27, SCAND J PSYCHOL 

JARVELLA RJ, 1979, V13, PSYCHOL LEARNING MOT 

KAAN E, 1997, THESIS GRONINGEN 

KAIL M, 1989, P77, CROSSLINGUISTIC STUD 

KING J, 1991, V30, P580, J MEM LANG 

KONIECZNY L, 1996, 3 IIG U FREIB 

LORCH RF, 1990, VI 6, P14 9, J EXP PSYCHOL LEARN 

MACDONALD MC, 1994, V101, P676, PSYCHOL REV 

MACWHINNEY B, 1988, V29, P95, COGNITION 

MACWHINNEY B, 1985, V17, P178, COGNITIVE PSYCHOL 



MECKLINGER A, 1995, ^B, P477, MEM COGNITION 
MITCHELL DC, 1995, V2?7 P469, J PSYCHOLINGUIST RES 
MULLER PU, 1993, P393, PERCEPTION COGNITION 
NIEMI J, 1995, V9, P423, LANGUAGES COGNITIVE 
PAYNE DL, 1992, PRAGMATICS WORD ORDE 
PRICHETT BL, 1991, V20, P251, J PSYCHOLINGUISTIC B 
SAUKKONEN P, 1979, SUOMEN KIELEN TAAJUU 
TRAXLER MJ, 1996, V49, P991, Q J EXPT PSYCHOL A 
TRUESWELL JC, 1994, V33, P285, J MEM LANG 
VILKUNA M, 1989, FREE WORD ORDER FINN 



Set Items Descript^^ 

51 6 READ (N) (ONCE? OR SINGLE?) 

52 4534 SORT OR SORTS OR SORTED OR SORTING OR ARRANG? OR REARRANG? 

OR ORDER OR REORDER? 

53 269 (SI OR ALPHABETIS? OR ALPHABETIC? OR ALPHABETIZ? OR GROUP? 

OR REGROUP? OR INDEX?) (3N) (TEXT? OR RECORD? OR KEYWORD? OR WO- 
RD? OR STRING? OR CHARACTER?) 

54 1 S3(5N) (AUTOMATON? OR AGENT? OR IA OR SOFTBOT? OR BOT OR BO- 

TS OR ROBOT?) 

55 3111 KEY OR KEYS OR ASCEND? OR DESCEND? 

56 10256 TUPLE? OR TABLE? OR ROW OR COLUMN? OR GRAPH? OR ROWS OR MA- 

TRIX? OR MATRICES 

57 39 S5(5N) (VALUE? OR WEIGHT? OR SCORE? OR HIERARCH? OR MULTILE- 

VEL?) 

58 0 SI AND S3 

59 0 S3 AND S7 

510 6 S3 AND S5 AND S6 

511 7 S4 OR S10 

512 6 Sll NOT PY>2001 

513 6 S12 NOT PD>20010727 
File 256:TecInfoSource 82-2004/Jul 

(c)2004 Info. Sources Inc 



13/3, K/4 M 
DIALOG ( R) File 256 : Teclnf orource 
(c)2004 Info. Sources Inc. All rts. reserv. 



01020214 DOCUMENT TYPE: Product 

PRODUCT NAME: Concourse (020214) 

Book Systems Inc (581445) 
721 Clinton Ave #7 

Huntsville, AL 35801 United States 
RECORD TYPE: Directory 
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...DOS library manager) and adds features that can be implemented only in 
multiwindowed, multitasking graphical environment. Concourse provides a 
fully integrated system that includes Online Public Access Catalog (OPAC) , 
Cataloging . . . 

...modules. With Concourse, users also can print labels and reports. 
Concourse automates many tasks, including indexing , creation of USMARC 
records , duplicate title check, instant add for additional copies of 
items, and many more operations. Each record is automatically indexed 
as it is entered. USMARC bibliographic records are created automatically 
with the AutoMARC features. Added... 



...With Concourse, a user's guide is always available at the touch of a 
help key . Each user can establish shortcuts to hop between functions, 
reports, and other functions without using... 
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514 36 ID PAT (primary/non-duplicate records only) 
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Full text search system e.g. for computer network search server, which 
uses a character string collation method to search a large quantity of 
data 

Patent Assignee: FUJITSU LTD (FUIT ) 

Inventor: ABE F ; HARA Y ; MATSUURA M ; NAGATA M ; TABATA Y 

Number of Countries: 029 Number of Patents: 004 
Patent Family: 

Date Applicat No Kind Date Week 
20030122 EP 2002251559 A 20020306 200331 B 
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Patent No Kind 
EP 1278133 A2 
JP 2003030197 A 
US 20030018638 Al 
KR 2003009079 A 



Priority Applications (No Type Date) : JP 2001220256 A 20010719 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 1278133 A2 E 55 G06F-017/30 

Designated States (Regional): AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI TR 
JP 2003030197 A 20 G06F-017/30 

US 20030018638 Al G06F-007/00 
KR 2003009079 A G06F-017/30 

Abstract (Basic) : EP 1278133 A2 

NOVELTY - The system comprises of a search integration unit (2) 
which divides search-target character string data (1) into a group of 
character string records, allocates the divided records to one or more 
search processing apparatuses (4), transmits given character string 
search conditions to each search processing apparatus, and receives and 
•integrates search results. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) full text search program; 

(b) computer readable storage medium; 

(c) search integration server; 

(d) full text search method 

USE - For computer network search server. 

ADVANTAGE - Makes it easy to operate a search system to searches a 
large quantity of data, and makes it possible for a user to search 
up-to-date data which is updated moment by moment. As a result, quality 
improvement and reliability improvement of search data can be expected. 
Moreover, it improves the search speed by searching a large quantity of 
data using a number of search processing apparatuses at the same time. 
It is possible to change the allocation of search target data which is 
shared by each search processing apparatus for a short time so that 
even if a defect occurs in any of the search processing apparatuses, it 
is possible to operate the system without interrupting the search 
processing using a reduced number of the search processing apparatuses, 
thus causing reliability improvement and working-ratio improvement of 
the system. 

DESCRIPTION OF DRAWING (S) - The diagram show a system to which the 
present invention is applied 
search target (1) 
search integration unit (2) 
pp; 55 DwgNo 1/43 

Title Terms: FULL; TEXT; SEARCH; SYSTEM; COMPUTER; NETWORK; SEARCH; SERVE; 
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Sorting method for XML document data records uses automaton to read 
records once only and orders records by scanning automaton 
Patent Assignee: FUJITSU LTD (FUIT ) 

Inventor: ABE F ; HARA Y ; MATSUURA M ; NAGATA M ; TABATA Y 

Number of Countries: 029 Number of Patents: 004 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 1280050 A2 20030129 EP 2002251763 A 20020313 200318 B 

US 20030033278 Al 20030213 US 200286696 A 20020304 200319 
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Abstract (Basic) : EP 1280050 A2 

NOVELTY - An automaton is generated (Sill) which accepts a sort - 
key of each data record and associates the record's final transition 
state with a record identifier, and an order value tuple which is a set 
of an order value of the records is generated (S115) by scanning the 
automaton with a corresponding record identifier. 

DETAILED DESCRIPTION - An automaton is a set of state transition 
tables linked in a tree structure having hierarchical levels for 
characters of the key character string 

INDEPENDENT CLAIMS are also included for ; 

1. A data sort apparatus. 

2. A data sort program. 

3. Stored software. 

USE - For sorting XML document data. 

ADVANTAGE - The data records are read only once, reducing the 
sorting time. 

DESCRIPTION OF DRAWING (S) - Automaton generation (Sill) 
Order value tuple generation (S115) 
pp; 19 DwgNo 1/9 
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Pattern retrieval method involves extracting retrieval result matching 
received retrieval condition by searching a database according to 
retrieval request expression variable table 
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Abstract (Basic) : US 20020099698 Al 

NOVELTY - A retrieval condition and terminal device information 
received from user terminals are stored in a buffer. Upon determining 
that a preceding retrieving process is not being performed, a retrieval 
pattern variable table and a retrieval request expression variable are 
generated. A retrieval result matching with the received retrieval 
condition is extracted by searching a required data from" a^ database 
using the expression variable table and transmitted to the user 
terminals 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Pattern retrieval apparatus; 

(2) Computer-readable storage medium storing pattern retrieval 
program; 

(3) Pattern retrieval system; and 

(4) Pattern retrieval program. 

USE - For use with a pattern retrieval apparatus connected to 
multiple devices through a network, single device, a system such as 
LAN, WAN, etc. 

ADVANTAGE - When a large number of retrieval requests are received 
in time series within a short time, all retrieval requests are 
processed in a time shorter than the value obtained by multiplying the 
time required for individually processing one retrieval request by the 
number of retrieval requests. The software is considerably small, and 
an index file need not be maintained, thereby realizing an operable 
pattern retrieval system. 

DESCRIPTION OF DRAWING (S) - The figure shows a state transition 
method used in the pattern retrieval method. 

pp; 45 DwgNo 3/32 
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JOURNAL: Section: P, Section No. 966, Vol. 13, No. 530, Pg. 122, 

November 27, 1989 (19891127) 

ABSTRACT 

PURPOSE: To realize the generation of key words with emergence of a 
compound word, a derivative, an abbreviation, a synonym, a relative word, 
etc., of a word in a key word dictionary by performing the collation for 
partial coincidence between the words of the key word dictionary and an 
object sentence. 
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Section: P, Section No. 869, Vol. 13, No. 200, Pg . 136, May 
12, 1989 (19890512) 



ABSTRACT 

PURPOSE: To make the edit and revision of a document efficient and simple 
by providing an input/output means talking an interface, a layer management 
means managing the document as a layer, a means storing the information of 
each layer and a control means controlling it. 



CONSTITUTION: An input /output means 1 applies a language input interface 
such as a command and output of a document. A layer management means 2 
manages information where a key such as a classification item or a key word 
corresponds to what kind of document or information where a sentence 
relates which key and groups sets of items in a layer so as to make them 
abstract. A control means 3 references the information of the layer 
management means 2 based on the request inputted from the input/output 
means 1, quotes the information stored in storage means 4-5 of the relevant 
layer and sends output information to the input/output means 1. Thus, the 
information is managed unifiedly. 
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ABSTRACT 

PURPOSE: To easily rearrange and retrieve the groups of documents 
according to purposes of application by arranging the electronized 
documents by means of a multi-dimensional sorting method. 



CONSTITUTION: If a multi-dimensional sorting method is previously applied 
to the retrieved documents, a control means 7 uses a specific sorting 
axis obtained by a sorting axis selecting means 4 to extract the 
arranged . headers of the corresponding sorted item names via a header 
production/ arrangement means 5 and to display them on a display means 6 
together with the relevant document. For instance the documents are 
arranged by a multi-dimensional sorting method like (a), (b) and (c) 
and a function of (a)' is selected as a sorting axis. Thus the groups of 
documents are arranged along a sorting axis like (d) and displayed. In 
such a way, the documents are directly and easily arranged in many phases 
by means of said multi-dimensional sorting method. At the same time, the 
groups of ' documents can be easily retrieved and analyzed in response to 
each purpose of application. 
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ABSTRACT 

PURPOSE: To effectively prose. a document which is categorized in terms of 
meaning by using the headers fractionized properly in accordance with the 
designated retrieving conditions together with a normal sequential page 
prosing mechanism. 

CONSTITUTION: If a retrieved document is previously categorized into 
hierarchies, the arranged headers showing the corresponding category item 
names are displayed on a display means together with said document by a 
header production/ arrangement means 5. For instance, a document is 
arranged by the hierarchical categorization like (a) and 1 NIHON ' is 
designated as the retrieving conditions. Under such conditions, the 
document is arranged at a level lower than 'NIHON 1 by a stage, i.e., 
'TOKYO', 'OSAKA' and so on for display of headers. Then a cursor is shifted 
on these headers and a mouse button is pushed. Thus a control means 7 
decides that the headers are turned over and proses the corresponding 
document . 
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ABSTRACT 

PURPOSE: To add the 6-top index function like a filing action of paper 
documents by producing a 6-top index of an electronic document based on a 
document structure which arranges the documents received from a sorting 
structure storing means and displaying said header. 

CONSTITUTION: A document structure which arranges the electronic documents 
is read out of a document structure storing means 3 via a control means 
that works in response to the working of an input means. A 6-top index 
production/ arrangement means 4 sorts the electronic documents stored in a 
document storing means 2 for production of a 6-top index. Then the first 
document number of said header is stored and the contents of this document 
number are displayed on a display means 5. Thus the 6-top index function is 
secured for electronic documents like a filing action of paper documents 
and the documents are automatically arranged. Thus the retrieval and 
ruffling of electronic documents are carried out in an easy, quick and sure 
way . 
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ABSTRACT 

PURPOSE: To add a function equivalent to a 6-top index which is used when 
the paper documents are filed by rearranging the corresponding documents 
in a prescribed order by a sorting means based on a key word 
corresponding to an electronic document for production of the 6-top index 
and displaying visually this header. 

CONSTITUTION: A key word corresponding to an electronic document stored 
in a document storing means 2 is read out of a key word storing means 3 
via a control means 7 in response to the working of an input means 1. The 
corresponding documents sorted by a sorting means 4 are rearranged in 
alphabetical order. Based on these sorting results, a 6-top index 
producing means 5 produces a display-free 6-top index on a display means 6. 
Then the first document number, etc. of said header are written to the 
means 4 and the electronic documents are automatically arranged . Thus a 
function equivalent to the 6-top index is secured when the paper documents 
are filed. Then the documents can be detected quickly and surely through 
ruffling. 
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DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: This paper describes the structurizing method for large-scale 
manuals that consist of the set of the modules and have a reference 
structure. This method is related to the documentation engineering as 
well as the aggregation of hypertext structures. We evaluate the 
characteristics of the algorithm of proposed method. And we refer to 
the relationship between the method and self-organization, (author 
abst.) 
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DOCUMENT TYPE: Journal 
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